#include<iostream>
using namespace std;
int b(int n);
int main()
{
	int n,i;
	int m;
	cin>>n;
	for(i=0;i<n;i++)
   {
       cin>>m;
       cout<<b(m)<<endl;
   }
	return 0;
 } 
 int b(int m)
 {
 	if(m==1||m==2)
 	return 1;
 	else
 	return b(m-1)+b(m-2);
	 
 }
